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(54) PROCESS DISPATCH METHOD FOR MULTIPROCESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform the process 
dispatch of multiprocessor with which high- speed 
processor allocation is enabled and inter-processor load 
distribution is enabled as well. 

SOLUTION: A processor queue registering means 4 finds 
process execution waiting time for each processor by 
calculating the product of processor allocation waiting 
process number 21 stored by a processor allocation 
queue measuring means 21 and average processor 
occupation time 31 stored by an average processor 
occupation time measuring means 3. When the difference 
of this waiting time is settled within a fixed range, it is 
registered on a processor allocation queue 5 of 
processor shown by processor allocation information 1 1 1 
but in the other case, the processor of minimum process 
execution waiting time in this predicted process 
execution waiting time for each processor is selected 
and registered on the processor allocation queue 5 of 
this processor so as to be executed by this processor. 
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57'a-fe;^;^-!r-:;^->.UB*|;, ■;£B$RnW±3lff $^1* 
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5J:9lCt5wfC7'p-t3'lMil}«ft?t*5>fiS!U-C. 
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ftt/iO, 7'n-tyf-t$*,ff?i|4'-C-^yp-t;^J;')n{Fffi 

{cteE-rsyp-fep^cDT-p-fe J: t)3E^bi- 

^tLT. :i05lfti#*)B#Pai±, g$7'P-fe;^'^07'P 

«c/j:>). zz-^i,o^^<. ^&<n7■p-fe3'•»^'^.<o^>|l?s-c 
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^<5'^:^j5felctJir^r, 9SE:/p-fe5'-t»-ri:«::ME7'p-t 20 

S'f-rii<0^1bfT5lJ±<OBfii27'n-t;^(OffigSSc^ffi)i-5 

T'p-tyf-ri.cotf^.trjnjwiBi&i:. Htiierp-t./^i-r 

i: J::^©yp-fe ./1^T•||^t*4^fca^rla7•D Hry^wspKiT* 
p-fe5'-t>-i&*B$|BJ?rtfji|-r5¥t?)7'p-lr.y-t>-,^:a-B#nillf 
SJ^SJC J: 9 tffflfj $ nfcipiSy p -tr ?/ ^^ ,S W«#nil t A» 

7*p-fe,xi>-ri(0:/p-txsm$*>B$fKlSr1^aiJL. 

5«^lc:ii^p-b;^®^StHffirt«Buie7*P-fe;^;c#)9 30 
^ T 5 7* p -fe y ^^tgffi*s*1-^l^rl^7'p -fe y i>-<?)n&iey p 

-feyt»-ri.(Di$t,ff5iJlc:BfFgE>^p-t;^i|rSitL, UfFgEy 
14. ^88ltfc|IIjE7'p-fes'-9-ri:<DinilErp-fe;^3etf# 
geyp-feyl^-^riSiRU-C. :l^oyp•feJ/•»^<?)B^E:/p•fe 

3'-9-ri.o#*,tTjij»caek-*-5rfc. flJfiST'p-fey-tJ- 
iRLoo, a^^Ia7•p■fe;^^r^$s<Dll5i^7'p■t•;/•»^T-s^f 40 

[0 0 1 Ol *3SM«!B2ff>-v/uf-yD-tr •yiJ-(07'p-lr 

7'P-b;^f*w^'^s'^:^ffit?fcoT, 
(a) ii^llE7'p•tr•y^^^:!^^<gi:1-•5Hf^i^7■p-tx<nfllI|^ 

BLX. m'By p -t ;^ 9 ^ T Btlte:/ p -fe $r * 

ntiia^l^JT'P -fe y ,fefi-B#|ig i »1 19 ^ Tf* ib<r»7*P -b X 
(@l!ci:^£:S[^L7•p■^r7.S^f^t*>B*(5aS:*rt•5ml«^ 50 
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(b) iiiiia7'a-fej^iiftt$*,i^iait*)p>*»i:ftgi^$ti 

(c) fiftEf^2w;^x-y7'lct;VNr. flUEyp-tx^fT 
frET' p -fe <0BUgS7' p -t ;^ t«W«<oiWga7' D -t 5* 

tl 9 ^ -elf «(C7i^ ^? fiulET' p -t y l^lriglR-f 5 m 3 
<r>7.=ry-ft. (d) filFl2®2tO;^7^i/7'lCjo»,^-C. gJj 
IST'p -t ;:^^ft?**,i^[«l7i5mFfE L § V ^fiff J: 0 V ^ t *ij 
:feT^O|ft|e7'p•ty1^to^>TBaE7'p 

no ^T:#*)7'pirxiaia^:a^ LHtfffiT'p-fexs/ffi* 

(e) m^%A7)7.'ry-fxi(^^hn1tm^rfu^r:K% 
t>B#B.1<otf T-S t 'J- ^ I *>B#lia i o t mlET' p 

•fe y «riSlRi- 5 H 5 <o ;^ T 3/ y t . 

(f) f^lfgE7'o•fe•y•!^^:l?*LfcBSle7•p•^r;^»i^^IgEy 
p -fe <ofi(tgE7*p lr ;^ og^feSE^ra^t•r 5 m 

(g) iniiafB4(o^7'5'yT'ig«$ixfcmis:^p-ts'-t^ 

^ca•^^^TSfIi^7'p-^r xl=stS«o3g;i|5 1) -CfcS^p-tr 

;^^s^g«f^B^^g^7'p■fes'•«^<o^#t>^T?lHcss-r■5lB7 

[0 0 1 11 :<:5Beq(OSB3<r)-r/U^7'p-feyf-ro7'p-fe 

yp-fex-r^'X/<5'^:^ttT-fc-3-C, nflge¥*S7*P-ts^ 

sz-^-SrWitiSi-igjc, flJiieT'p-txiiWgaT'p-fe y-y-^r 

« 9 ^•tT*»tiiftg&7'plr;^d?7"p-t yl^^rWl-tigi-S 
T-<OB?fnJlSr^aiJLT, B«l§Eyp-lr .y9-JcStJc;i-^)B(igar 
p•fey1^d5^r5RRH^I8li:Lr^Rt^L, ^p-fe;^7^ 

•fe 5'iJ-i5*riRgtB#Ba^7*P-fe;'.T ;^^<y f^wou^T-i^ 

IS L "C BtrET'D -fe ^<DiWgE¥^7'p -fe y i#Bf fli) 
«>5. 

[0 0 121 
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(OJf$!ic»:/p •;/i'ia-C*.5„ 0 1 $r#!i?.1-5i. 

14. T'D-fe^^^'ai&ffll It. ^P■fe•;/^^Sll^9aTt»» 
lilt. 7'n-fey1»-S>l«)S-Ct$*>fTmjl8#&2 t. 
7'p-b-;/f-(0??|»jS-Cf$ip7'p-tr;^i@SS:2 1 1, ^J^y 
p^r •;/^^iWB*^»lf^■S'J¥-S3i:. 7'pir yiJ-^l^J^^p-fe 

3'■!^l?^Wl«^fl3 1 1. •f^-^y^^^%mm^zk. 

4t. T'P-t •;/1>-(7)1#t>tT?»l5 t. T'P-t;^?'^ X^xy 
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ffil 1 1 ^r^^■c^^-5, 

10 0 13] m^s ^%m<r)nt&mm<omm^r,\.^x 

■fe3'•!^«)^*>fT5lJ5li»±, :/o-fe;^«c:if<oyp-fey«>«: 
^lJ^)S■C5*>€:.^i•r7'D•fe•;/1^Sl)^)S•C^S«l 1 1 AJt* 

rp-fe y-i^-roid*) ST«r#oTV^57'p-feX(/)fS«:JSr^ 
7'^•fey^^«®l♦>^•C^**>:/p•fe;^^ift2 1 {Cfefrtl" 

[0 0 141 ¥1^7'p-fes'f-«5^B#nagi-iBJ^©3l±. 7* 
D-t;»i^J7'p-fes;1>-S-M»tati-B5lc, 7'p-fe;^lc7'p-t 
aTT*»b7'D-tr;^AS^p-fe yl^^WitSI- 

(£:-^-57'p•^r3'1^6^{^{3^■l^^03 2^c^R3^•L. st. 20 

p-fe^T-f ;^^<y^IaISc3 3Sr 1 AoiiL-C. -^BilfiS::' 
tlw. 7•^•fey^^£W*I^B#(^83 2«r7'D-t>^x^ XX 

S'f-lBJIifeS 3T?Bl5SELT7'P-fe^ro¥i^7'a-fe2/+>-i-|r 
«fB5***3P^yp-fe./f-AWi^P^3 KCt&S^t. tfrtfl 

[00 15] -tLf, 7'p-tX'v(D7^p-ty9-Sq*)a-C 

7'P-fe-yt>-ri:{c.7'B-fes'f-S'H)^Tt#*>fT5iJtftl? 
e2lc:J:0ttlft$nfc7'n-fey1>-Sll»)^Tt#*>7"o-t;^ 30 

S-Cm«l 1 lAi7p-i-7'o-ty>)-(r>zfa±y-^yir)^X 

StTf#*>B$Pfl©'f -C t o t t p -tr ;^*fft^<bB# 
|8lroyp-tyt>-SrjSJRtTw07*D-t s'lM::-CSiT-r'< 40 
<« r«):/p•fe3'•!^<07•D•fe3'^^eofl|'3 Sr^MrJilS 

(0 0 1 6 J ypirx^T-f ^-"'yf #IS6I1, T'D-t^ 

.y-^^7 1 ~7 4(DV^-fn*0 IClMIST^tLfcyp-fe-y 
^^^*>ff^f^J»jfe8S<?^7'p^rx^^StJ<. e#;J5i!if^i-^:7' 
ct-k-y-^ (>''n-fe5/1>-7 1~7 4CDt^i'*tA0 Icf'-^:^ 

(0 0 171 ifcic:. **i!f3wl5te«»Jfc:o(,^Tll®$r^!!a 
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o7'Pi/^'0T-$>5. m2i:^m-rit-<r>^mv^m> 

:^7'A|47'D-tyt»-7 1 . 7 2i:, *^^*5 St, •> 

p-fe;^t9m«»i i:. 7*p-feyiM)|*)aT#*.ff?i|it 
ilB#S2i:. ¥i^yD-fe5'-!»-6ifrNFra8fffl^a3t. -f 

^get. rD-t:yf-i=afS«i 2i:. ypHrs'-i>-,&W 

5. T-o-tyil-ffaiSffli 2 It. Sl«JS-Ct#*,7'plr;^ 

IBSC2 1 t. W-i^ya-tyi)-^^mm3 1 t. 
'J :^ h jfeSI'-K-Y 1 2 1 t «:#tf. T'pir^^.Mi?® 
81114. yo^T.WfS^mi 1<D«^-Cfc5. T'p-ty 
■t^©#*.^T?l| 5 14. ^^(DT'p-fe^fafSffil 
UiLT^IS^HS, 7'p-t;^1^Stsai 114. 7'pir 
./^^Sflt»^Tti¥al lit. @3feffl 1 2i:. nh'rr^l 
V^^hyfi-i'^if 1 1 3 tS-^tf, 
[0 0 181 JJclc. *5g|^(0||lS9*J<0®!if^|Cov>Tia2 
lr#!aLXgftl«1-5. ;ls:XJ6eijT-l4. T-p-feylM t 
^•fe3'•^^2(D2^(07•D^r5^■^^7 1. 7 2*5->;^f^A/< 
x9;cft«2$ix. «-yp-fe -;/lM4v';^Ti»/<:^9«:iii: 

[0 0 1 9] 8(il4. ^l$l7'p-t.y»>A-ff^ 

UI13 1 t. '^<0^xm*>:fo±:^mi».2 1 1. #i5'nf?'J 
hW-K-f ^'^S' 1 2 1 Srge»-rS7'p-ts/-«/f'atS 

«i2. w-mz^a-^y-fjs^t^mum^&z. spmit-p 

iS^^tH^fBHa 2 tr^;^^ y^Iell&a 3. ^p-txr 
t IdifOT'p-fe 3'-»^T'llff-*-5*»Sr:^1-7'p-lr s/l^tl 0 

ari9«i 1 1 tffiifeSi 1 2 tm^nmv :^ hni^ 
9 1 1 3 «r te»-r 5 rp-fe;^wafir«ii i. aaxi^^ 

(Dyp-fe^co>^p-fe;^faf?mi 1 «|(i^T-*>-57'p-b 
;<^Stfm»i. 7'p-fe3'f-i$*>fT5<jS&#©4. rp 
•fe •;'1)-#*>ft?"JS®^ia:4 «5f$*,fT5lJ2Sl^lwl^Ota} L 
#*.tT?i|fla«C«rH-iBllL7'p-t .y»>Wl!{S«l 2(^w«i|*) 

^-c^t,7*p-kxi@«c2 1 lw^*^l>^1-57•p■fe•y^^s1'9 a 

[0 0 2 01 :7'PlrylM=atSffil 2rtO^J*J7'a-fe-jx 
■»^£i^B#|«]3 114. 5pi^7'p-b.y-t»-fiWB$P.9itiRI¥iS:3 
*S7'p-fe^;^^^^7'p•ty^^^^Wlt»Ufc8S^c. 7'p-b;^ic 
7* p -fe y ^^ 9 a r T A- f> 7" p -fe X 7* p -t .x ?q 

1Mc>ft£:1-57'D■^:y■!^d5^ff«S^•lNflffl3 2l::JRt^•L. * 
fc. T'PlrXT^-f X/<-y^|nl^3 3$r+ 1 LT. -$Pb*1 
RartlC. 7*^■fe•y■»^£W^f^3^Wfill3 2«r:^n-fe;^-7'^ 
Xx^.y=f-|5]|gc3 3•ClS^SLU•C7'P■^rX<Oipl9:/p^^•yi^ 

T'o-fey-th.^^m^B^BUS 2 3feWC7'o-t;^X-f ;^/^ -;/ 
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10 0 2 1] :/D-fcyi>-B'amffii 2rtrof#t>ff?ipJ;^ 

4*5. 7'n-irs.f-?#t,fT5iJ5lc:»J*T7'n-t;^^a»-r 
5i:#Jc:gS:7'n-fe;^®7'D-fe;^§ai&«l I'^ro;^^'^' 

Srfclci$*,tT?iJlcegt1-^yo-tX(n^Jtffll 1 2*5. 
7'n-t 5/-!h^atS?^i 2rto^$^b^f?|J!J ;^ h3fe|g5J«'C:^ 
1 2 1 ;J5^-t-7'p-fe;^'!r]Hgffl 1 1 rt«r>fl55fe« i i 2 

IC. K7*n-fe;^(0:ra-fe;^f=aiff«H 1 '^<0/-K'f V^'T- 
«i lrt<07'o•fes/1^^ll^Ja■cti?ffll 1 111. $><bA»i: 

0:/D-fe;^^ffilf?ffil lrtW@3tffil 1 211. fcbA^C 

:^'^m^mi- 1 rtw7'D-fe;^i=g5ts!f«s 1 1 
i>p^hni-(yf 1 1 3i±. zfairy*)-nhmm»^& 

[0 0 2 31 7'D-ty-!>-t#^fT5?lieSt*S4<OS» 
[ 0 0 2 4 1 la 3 14, 7*n t y ■»>-^$t,^t^^^IS&*©4 W 30 

7'A(;)-g5T'*)5>^D-b •;'1^t#*.ttJ«JS«#^e4 IwMiS 

6414. :/p-t ,yf-<lr£-gi:-f 

aifffil lrtW7'n-ty1>-SiI9STm«H 1 l?r#ISt 

T. J*7'p-fe:x|cSi!i)S-c57'p1ry!^«r**, 

J^Jtv-f 57'p-fe y»M=atSSl 2t'^w5pi;^:^p-fe -y«>fi 

WB^fiJla 1 i:'iiJ*)STt^*,7'p-t;<.fBI&2 1 SrS^LT" 

D-fe;*^tT#*>NFfill«:*i65 (Izl3;^x5'r2) . 9: 40 

7'p-t;^lltT#t,B$|in*5L#v>ffiJ; 'j/b^t^tSlc 
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